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Abstract. We count orientable small covers over cubes. We also get estimates for 
On/ Rn, where 0„ is the number of orientable small covers and i?„ is the number 
of all small covers over an n-cube up to the Davis- Januszkiewicz equivalence. 

1. Introduction 

A small cover, defined by Davis and Januszkiewicz [2] , is an n- dimensional closed 
smooth manifold M with an effective real torus (S'°)"(=: T'^)-action such that the 
action is locally isomorphic to a standard T"-action on and the orbit space 
M/T" can be identified with a simple combinatorial polytope. For instance, MP" 
with a natural T"-action is a small cover over an n- simplex. In general, a real toric 
manifold, the set of real points of a toric manifold, provides an example of small 
covers. Hence, small covers can be seen as a topological generalization of real toric 
manifolds in algebraic geometry. 

A small cover over a cube is known as a real Bott manifold which is obtained as 
iterated MP^ bundles starting with a point, where each fibration is the projectiviza- 
tion of a Whitney sum of two real line bundles. These manifolds are well-studied 
in numerous papers such as [3] and [1]. The author also found a strong relation 
between small covers and acyclic digraphs, and he calculated the number of them 
up to several senses in [1]. 

In the present paper, we restrict our attention to the case of orientable small covers 
over a cube. Thankfully, Nakayama and Nishimura [5] found a simple criterion for 
a small cover to be orientable. Using this criterion, we establish the formula of 
the number of orientable small covers over a cube and show that the ratio On/ Rn is 
approximately where 0„ is the number of orientable small covers and Rn is the 
number of small covers over an n-cube up to the Davis- Januszkiewicz equivalence. 

2. Orientable small covers over cubes 

Let P be an n-dimensional simple polytope with m facets. Two small covers 
Ml and M2 over P are Davis- Januszkiewicz equivalent (or simply, D-J equivalent) 
if there is a weak T'^-equivariant homeomorphism /: Mi — )■ M2 which makes the 
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Figure 1. A bijection 
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It is well-known by [2] that all small covers over P can be distinguished by the 
map A from the set of facets of P to Z2 = {0, 1}", called the characteristic function, 
which satisfies the non-singularity condition; {A(FjJ, . . . , A(Fj^)} is a basis of Z'g 
whenever the intersection Fj^ fl- • -nFj^ is non-empty, where {Fi, . . . , F^} is the set of 
facets of P. Let Mi, M2 be two small covers over P corresponding to characteristic 
functions Ai, A2, respectively. By [2], Mi is D-J equivalent to M2 if and only if there 
is an automorphism a G Aut(Z2) such that Ai = cro A2. Hence, the D-J equivalence 
classes are independent of the choice of basis for Z"^. One may assign an n x m 
matrix A to A by ordering the facets and choosing a basis for as the follow: 



If we additionally assume that the first n facets meet at a vertex, by the non- 
singularity condition, we can choose an appropriate basis of Z2 such that A = 
{En\A^), where is the identity matrix of size n and A* is an n x (m — n) matrix. 
Hence, the D-J equivalence classes of small covers over P are classified by A^,. 

Now, we consider the case where P is an n-cube. Note that P has 2n facets. We 
order the facets of P satisfying Fj (1 Fn+j = for 1 < j < n. Then the first n facets 
meet at a vertex. Hence, for each A, the corresponding matrix A can be expressed as 
A = (F„|A*), where A^, is an n x n matrix. One can check that the non-singularity 
condition holds if and only if all of principal minors of A,,, are 1. Therefore, there is 
a bijection between small covers over cubes up to the D-J equivalence and square 
Z2-matrices all of whose principal minors are 1. 

Let M(n) be the set of square Z2-matrices of size n all of whose principal minors 
are 1 and let Qn be the set of acychc digraphs with labelled n vertices. By |lj, we 
have a bijection (j) : Qn ^ M{n) by 



where A{Gy is the transpose matrix of the vertex adjacency matrix of G (see Fig- 
ure [1]). 

Remark 2.1. In the classical theory of real Bott manifolds, the representative 
matrix of real Bott manifold is the transpose matrix of its characteristic function 



A = (A(Fi).--A(F„)). 



: G A{Gy + E, 
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matrix A^,. This is a reason why we use A[Gy instead of A{G) in the definition of 
0. 

On the other hand, we have a nice orientabihty condition for small covers due to 
Nakayama and Nishimura in [5]. 

Theorem 2.2 (Nakayama and Nishimura [S]). Let P be an n- dimensional simple 
polytope with m facets and let M be a small cover over P with A. Then M is 
orientable if and only if the sum of entries of the i-th column of A is odd for all 
i = 1, . . . ,m. 

Corollary 2.3. The number of orientable small covers over an n-cube up to D-J 
equivalence is equal to the number of acyclic digraphs with labelled n vertices all of 
whose vertices have even out-degrees. 

Proof. Let G be a digraph and A{G) its vertex adjacency matrix. Then the sum of 
entries of the i-th row of A{G) means the out-degree of the i-th vertex of G (see 
Appendix). Let M be a orientable small cover over an n-cube corresponding to A^,. 
Since A* G M(n), the transpose A* of A* is also in M{n). Note that the sum of 
entries of each row of A* — En is even by Theorem 12. 2[ and hence, every vertex of 
0~^(A*) has an even out-degree. Since the D-J equivalence classes are classified by 
A* and is a bijection, we prove the corollary. □ 

3. The number of orientable small covers 

Let Rn be the number of acyclic digraphs with labelled n vertices. The following 
is the recursive formula for i?„ due to R. W. Robinson in [6]. 



i?n = g(-l)'=^^Q2^("-'=)i?„_,. 



Let On C Qn be the set of acyclic digraphs all of whose vertices have even out- 
degrees and let 0„ be the cardinality of On (we use the alphabet 'O' instead of 'E' 
although they have only 'even' out-degree vertices, because the 'O' is the abbrevia- 
tion of the word ^ Orientable^) . 

Theorem 3.1. Let be the number of acyclic digraphs with labelled k vertices. 
Then, 



0„ = g(-l)^+^(^)2('=-^)("-'^)/2._,. 



Proof. We count matrices in M{n) all of whose the sum of entries of each column 
are odd. Let us denote the sum of entries of the i-th column of an n x n matrix A by 
Ci{A). Since an acyclic digraph always has a vertex of out-degree 0, there is at least 
one i such that Ci{A) = 1 for each A G M(n). Assume Cjj(yl) = ■ ■ ■ = Cjj.(y4) = 1, 
where k > 1. Since all principal minors of A are 1, the diagonal entries of A are all 
1 . Thus, by a replacement of labels, we may assume that A is of the following form: 

Ek S 
T 



(1) 
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where is the identity matrix of size k, T is an {n — k) x [n — A;)-matrix and 5* 
is a X (n — A;)-matrix. Note that A G M{n) if and only if T G M(n — k). Thus 
we may control only one row of S for making all Ci(A)'s are odd. This implies the 
number of A's of the form ([1]) whose Ci{Ays are odd for all i is 2^'^~^^^'^~^'> Rn-k- To 
avoid counting repeatedly, we apply the Principle of Inclusion-Exclusion and we get 
the formula for 0„. □ 

Here are a few values of -R„ and 0„. 



n 


1 


2 


3 


4 


5 


6 


7 


Rn 


1 


3 


25 


543 


29,281 


3,781,503 


1,138,779,265 


On 


1 


1 


4 


43 


1,156 


74,581 


11,226,874 



Let us consider the chromatic generating functions of i?„ and 0„, namely, we set 
Ri^) = y^^n TTTY and 0{x) = t— . 

Corollary 3.2. Let F{x) = J2n=o ^J^- Then 

1 - F{-x) 



^00 



n\2^ 



0{x) 



Proof. Let us consider chromatic generating functions A (a;), and C(x) with 

respect to the sequences An, Bn and C„, respectively. Note that if C{x) = A{x)B{x), 
then Cn = ELo^fc^n-fc(fc)2''^""''^- Thus, we have F{-x)R{x) = 1 (see [7]) and 

f 1) F{-x) + o(x) = y ^^1- = r(-). 

\2J ^ ' ^ ^ 2"^,2(^) 12^ 

Hence we have 0{x) = F (-f)"^ (1 - F{-x)). □ 

Let G{x) = jTTp^- We obtain estimates for 0„ by analyzing the behavior of the 
function G{x). Since F{x) has an isolated zero a ~ —1.488 (see [81 Section 2]), G(x) 
has an isolated zero 2a. Hence, standard techniques provide the asymptotic formula 

G{x) ~ G'{2a){x-2a). 

Hence we have 

0(x) ^ ^ 



G{-x) G'{2a){-x-2ay 
Note that F'{x) = -F(|). Therefore, the following asymptotic formula 

l-F(2a)^, X 



aF(f ) ^ V 2a 



immediately follows two facts = ^^^^^^ and 3^ = Er=o(-^)" 

,-F(2q 



Therefore On ~ ir2(2)n! (-^)", where K = - ^'-^/^"^ ^ 2.197. 
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Corollary 3.3. We have estimates for the orientable small covers ratio as 

On K 



Rn C2' 



5 



where ^ ^ 1.262. 



Proof. Since R{x)F{—x) = 1 and F{x) has an isolated zero a, we have R{x) = 

r?—, ~ -wr^ T = — ^Ern(--)"- Hence, we have Rn ~ C2("^)n\ (--)", 

where C = ^ ^ 1.739. Therefore %^ 7^ ^ □ 

Appendix. Graph theory terminology 

We review the terminology in graph theory, following [8j. A directed graph or 
digraph G is a triple (V, E, ip), where V = {vi, . . . , f„} is a set of vertices, E is a 
set of directed edges, and ip is a map from E to V x V. If ip{e) = {u,v), then e 
is called an edge from u to v with the initial vertex u and the final vertex v. If 
u = V then e is called a /oop. If (y9 is injective and has no loops, then G is said to be 
simple. In this case, we denote e by {u,v) for simplicity and represent G by {V,E). 
Throughout this paper, every graph is simple. A walk of length k from vertex u to 
V is a sequence vo,vi, . . . ,Vk such that vq = u and Vk = v, where {vi, Vi+i) G E for 
all i = 0, . . . , — 1. If all the ViS are distinct except for Vo = Vk, then the walk is 
called a cycle. G is acyclic if there is no cycle of any length in G. The out-degree 
of a vertex v is the number of edges of G with the initial vertex v. Similarly the 
in-degree of v is the number of edges of G with the final vertex v. 

All digraphs can be represented by matrices. Define an n x n matrix A{G) = (Aij) 

by 

^ ^ f 1, if {vi,Vj) e E; 
y 0, otherwise. 

The matrix A{G) is called the vertex adjacency matrix of G. We remark that the 
sum of entries of the i-th column of A is equal to the in-degree of Vi and the sum of 
entries of the j-th row of A is equal to the out-degree of Vj. 
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